THE VARIANCE OF THE NUMBER OF PRIME 
POLYNOMIALS IN SHORT INTERVALS AND IN RESIDUE 

CLASSES 



J.P. KEATING AND Z. RUDNICK 

Abstract. We resolve a function field version of two conjectures con- 
cerning the variance of the number of primes in short intervals (Goldston 
and Montgomery) and in arithmetic progressions (Hooley). A crucial in- 
gredient in our work are recent equidistribution results of N. Katz. 



1. Introduction 

In this note we study a function field version of two outstanding problems 
in classical Prime Number Theory, concerning the variance of the number 
of primes in short intervals and in arithmetic progressions. 

1.1. Problem 1: Primes in short intervals. The Prime Number The- 
orem (PNT) asserts that the number 7r(x) of primes up to x is asymptoti- 
cally Li(x) = J2 Equivalently, defining the von Mangoldt function as 

A(n) = logp if n = p'^ is a prime power, and otherwise, then PNT is 
equivalent to the assertion that 

(1.1) tpix) ■= A(n) ^ X as x — )• 00 . 

n<x 

To study the distribution of primes in short intervals, we define for 1 < 
H <x, 

(1.2) i;{x;H):= • 



The Riemann Hypothesis guarantees an asymptotic formula iIj{X]H) ~ H 
as long as H > Xz"*""^^^. To understand the behavior in shorter intervals, 
Goldston and Montgomery [6] studied the variance of tpi^] H) and showed 



Date: March 2, 2013. 

JPK was supported by a grant from the Leverhulme Trust and by the Air Force Office 
of Scientific Research, Air Force Material Command, USAF, under grant number FA8655- 
10-1-3088. The U.S. Government is authorized to reproduce and distribute reprints for 
Governmental purpose notwithstanding any copyright notation thereon. ZR was sup- 
ported by the Israel Science Foundation (grant No. 1083/10). 

1 



2 



J. P. KEATING AND Z. RUDNICK 



conditionally that for < H < X^~\ 

(1.3) ^/ \tlj{x;H)- H\^dx ^ H (log X -\ogH) , 

assuming the Riemann Hypothesis and the ("strong") pair correlation con- 
jecture. Furthermore, they showed that under RH ()1.3p and the strong pair 
correlation conjecture are in fact equivalent. At this time (jl.Sp is still open. 

1.2. Problem 2: Primes in arithmetic progressions. The Prime Num- 
ber Theorem for arithmetic progression states that for a modulus Q and A 
coprime to Q, the number of primes p < X with p = A mod Q is asymptot- 
ically T[{x) / 4){Q), where 'k{X) is the number of primes up to X and 4>{Q) 
is the Euler totient function, giving the number of reduced residues modulo 
Q. Equivalently, if 

(1.4) V(^;Q,A):= ^ A(n) 

n<X 
n=A mod Q 

then PNT for arithmetic progressions states that for a fixed modulus Q, 

(1.5) V(^;g,^)~^, asX^oo. 

In most arithmetic applications it is crucial to allow the modulus to grow 
with X. Thus the remainder term in (II. 5p is of the essence. For very large 
moduli Q > X, there can be at most one prime in the arithmetic progression 
P = A modQ so that the interesting range is Q < X. Assuming the 
Generalized Riemann Hypothesis (GRH) gives (II. 5p for Q < X^/'^~°^^\ 

The fluctuations of 'tlj{X;Q, A) have been studied over several decades, 
notably allowing also averaging over the modulus Q. Thus define 
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(1.6) a(X,Q) 



E 

A mod Q 
gcd(A,Q)= 



and 

(1.7) HiX,Q)= GiX,Q'). 

Q'<Q 

The study of the sum H(X, Q) has a long history, going under the name of 
theorems of Barban-Davenport-Halberstam type. Among other results is the 
one due to Montgomery [15] and Hooley [8] asserting that for X/ (log X)^ < 
Q < X one has 

(logX)^^' 

for all A > 0, where 

logp 



(1.8) H{X, Q) = QX log Q - cQX + ©(Q^/^X^/^ + 
for all A > 0, where 

(1.9) c = 7 + log(2^) + l + ^ 



p{p - 1) 
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Hooley [9j showed that assuming GRH, ([L8]) holds for X^/^+e < g < x 
with remainder 0{X'^ / (log X)^) . 

The individual variance G{X, Q) is much less understood. Hooley [10] 
conjectured that under some (unspecified) conditions, 

(1.10) G{X,Q) XlogQ . 
Friedlander and Goldston [4J show that in the range Q > X, 

(1.11) G{X, Q) = X log X - X - ^ + 0{j^^£^) + 0((log Qf) . 

Note that in this range, there is at most one integer n = A modQ with 
n < X. They conjecture that (jl.lOp holds if 

(1.12) x^/^+e < g < X 

and further conjecture that if X^/^+^ < Q < X^^^ then 

(1.13) G(X, Q) = X log Q - X(7 + log 27r + V ^) + o(X) . 

, » — 1 

P\Q 

They show that both (fTTO]) (in the range X^/'^+^ < Q < X) and pTTS]) 
(in the range 

Xi/2+e < g < x^-^) hold assuming a Hardy-Littlewood 
conjecture with small remainders. 

For Q < X^l"^ very little seems to be known. Hooley addresses this in 
paper V of his series of papers on the subject [H], which he opens by stating 

An interesting anomaly in the theory of primes is presented 
hy the situation in which known forms of the prime number 
theorem for arithmetic progressions are only valid for (rela- 
tively) small values of the common differenc^ k, whereas the 
theorems of Barban-Davenport-Halberstam type discussed 
in I, II, IV are only fully significant for the (relatively) larger 
values of k. The most striking illustration of this contrast 
is perhaps provided by the conditional theorems at present 
available on the extended Riemann hypothesis, the ranges of 
significance of the prime number theorem and of the Barban- 
Montgomery theorem given in II being then, respectively, 
k < and k > 

... it is therefore certainly desirable to elicit further forms 
of the Barban-Davenport-Halberstam theorem that should 
be valid for the smaller values of k. 
Concerning Conjectures (jl.lOp and ()1.13p for G{X,Q), Friedlander and 
Goldston say [H page 315] 

It may well be that these also hold for smaller Q, but below 
X = Q^l'^ we are somewhat skeptical. 



^Hooley's k corresponds to Q and x to X 
Here he is referring to the earher papers in the series 
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In this paper we resolve the function- field versions of Conjectures ()1.3p 
and (|1.10p . indicating that (ll.lOp should hold all the way down to Q > X"^ . 
A crucial ingredient in our work are recent equidistribution results of Katz 
[m Ml described in § [1 § El 

2. Results for function fields 

Let ¥g be a finite field of q elements and Fq[T] the ring of polynomials 
with coefficients in Fg. Let Vn = {f ^ ¥q[T] : degf = n} be the set of 
polynomials of degree n and A^n C Vn the subset of monic polynomials. 

The von Mangoldt function in this case is defined as A(iV) = degP, 
if = cP'^ with P an irreducible monic polynomial, and c S , and 
A(A^) = otherwise. The Prime Polynomial Theorem in this context is the 
identity 

(2.1) Yl ^(/) = • 

2.1. Short intervals. For A G Vn of degree n, and h < n, we define "short 
intervals" 

(2.2) I{A; h):={f:\\f-A\\<q^} = A + V<h, 
where the norm of a polynomial 7^ / G Fg[T] is 

(2.3) 11/11 :=g<^^s^ 
and 

(2.4) V<h = {0}U U Vn. 

0<m,<h 

is the space of polynomials of degree at most h (including 0). We have 

(2.5) #I(A;h)=q''+\ 

Note: For /i < n, if 1 1 / — j4| | < g'* then A monic if and only if / is monic. 
Hence for A monic, I{A; h) consists of only monic polynomials and all monic 
/'s of degree n are contained in one of the intervals I{A; h) with A monic. 

We define for 1 < /i < n and A G Vn, 

(2.6) uiA;h)= Mf) 

fei{A;h) 

/{0)^0 

to be the number of prime powers co-prime to T in the interval I{A;h), 
weighted by the degree of the corresponding prime. 

We will show in Lemma 14.31 that the mean value of I'iA; h) when we 
average over monic A £ Mn 

(2-7) M-;/^)):=-^ E HA;h)=q'^^\l-^). 
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Our goal is to compute the variance 

Varz.(.;/i) = 4 E H^; h) - {ui*; h)) \^ 



^ A&Mn 



in the limit g — )• oo. 



Theorem 2.1. Let h < n — 3. Then 
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(2.8) ^hm -i^ Var(K.; h)) = n - h - 2 . 



We may compare ()2.8p with ()1.3p if we make the dictionary 

(2.9) X^q"-, H^q^"^^, logX ^ n, logH^h + l, 

the conclusion being that Theorem 12.11 is precisely the analogue of the con- 
ditional result (jl.3p of Goldston and Montgomery. 



2.2. Arithmetic progressions. Our second result concerns the analogue 
of the conjectures of Hooley (jl.lOp and Friedlander-Goldston ()1.13p and 
allows us to make a definite conjecture in that case. 

For a polynomial Q G Fg[T] of positive degree, and A £ Fg[T] coprime to 
Q and any n > 0, set 

(2.10) ^{n;Q,A)= ^ A(iV) 

NeMn 

N=A mod Q 

(the sum over monic polynomials). The Prime Polynomial Theorem in arith- 
metic progressions states that as n — )• oo, 

(2.11) ^(n;g,A)~^ 

where $(Q) is the Euler totient function for this context, namely the number 
of reduced residue classes modulo Q. Now set 

(2.12) G(n;Q)= ^ 



A mod Q 
gcd(A,Q)=l 



^{n;Q,A) 



We wish to show an analogue of Conjecture (jl.lOp in the limit of large 
finite field size, that is g — )• oo. 

Theorem 2.2. i) Given a finite field ¥q, let Q £ Fg[T] be a polynomial of 
positive degree, and 1 <n < degQ. Then 

(2.13) G(n; Q) = nq^ - + 0{n\^l^) + 0((deg Qf) , 

the implied constant absolute. 

ii) Fix n >2. Given a sequence of finite fields ¥q and square-free polyno- 
mials Q{T) G Fg[T] of positive degree with n > degQ ~ 1; then as q ^ oo, 

(2.14) G(n;Q)~<7"(degQ-l). 
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We can compare (I2.14p to (jl.lOp in the range ()1.12p . if we make the 
dictionary 

(2.15) Q^\\Q\\=q'^^^^, logQodegQ, X o g", logXon. 

The resuh (II. lip in the range Q > X corresponds to n < degQ, and the 
range X^/^ < Q < X of (11.12P corresponds to degQ < n < 2degQ, so that 
we recover the function field version of conjecture (ll.lOp . Note that (I2.14p 
holds for all n, not just that range. Thus Conjecture (|1.10p may well be 
valid for all Q > X". 

3. Background on gharacters and L-fungtions 

We review some standard background concerning Dirichlet L-functions 
for the rational function field, see e.g. \17\ I18j . 

3.1. The Prime Polynomial Theorem. Let ¥q be a finite field of q ele- 
ments and Fg[T] the polynomials over F. The zeta function Z{u) of ¥q[T] 
is 

(3.1) Ziu):=llil-u'"^^P)-' 

p 

where the product is over all monic irreducible polynomials in Fg[T]. The 
product is absolutely convergent for |n| < 1/q. 

By unique factorization into irreducibles in Fg[T], we have for \u\ < 1/q, 

(3.2) Ziu) = ^ . 

Taking the logarithmic derivative of (|3.ip and (|3.2p leads to the "Explicit 
formula" 

(3.3) ^in):= A(iV) = 

NeMn 

from which we immediately deduce the Prime Polynomial Theorem, for the 
number 7r(n) of monic irreducible polynomials of degree n: 

n 

(3.4) 7r(n) = ^ + 0((?"/2) . 

n 

Lemma 3.1. 

(3.5) Yl MNf = nq'' + 0{n\''/^) 

N€M„ 

where the implied constant is absolute (independent of q and n). 
Proof. We start with the Explicit Formula (13. 3p 

(3.6) ^d7r(d) = g™ 

d\m 

and hence 

(3.7) m7r(m) < g"" . 
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Now 

(3.8) = 5Z dnid) =nq'^ + Y^ dTT{d) 

d\n d\n 

d<n 

and hence 

n 

(3.9) ^(n) = ^ + 0((?"/2) . 



n 



Likewise 



(3.10) A(iV)2 = ^d27r((i) =n27r(n) + ^d27r(d) 

NeMn d\n d\n 

d<n 

with remainder term bounded by 

(3.11) ^d27r(d) < ^ d^id) < nq^l'^ < nq ^ _^ < 2ng"/2 . 

d\n d<n/2 l<d<n/2 ^ 

d<n 

Inserting (|3.9|) into (j3.10|) gives the claim. □ 

3.2. Dirichlet characters. For a polynomial Q{x) € IFqir] of positive de- 
gree, we denote by ^{Q) the order of the group (¥q[T]/{Q))^ of invertible 
residues modulo Q. A Dirichlet character modulo Q is a homomorphism 

X:(F,[T]/(Q))><^CX 

that is, after extending x to vanish on polynomials which are not coprime 
to Q, we require xifo) = xiDxio) for ah f,g e ¥g[T], x(l) = 1 and 
xif + ^Q) = xif) foi" all f,h£ ^q[T]. The number of Dirichlet characters 
modulo Q is ^{Q). 

The orthogonality relations for Dirichlet characters are 

1 / ,^ . X fl, iV = ^ mod Q 

X mod Q K 

where the sum is over all Dirichlet characters mod Q and A is coprime to 
Q, and 

A mod Q K ' 

A Dirichlet character x is "even" if x(c-^) = x(-^) fo^^ 7^ c G Fg. This 
is in analogy to the number field case, where a Dirichlet character is called 
"even" if x(-l) = +1, and "odd" if x(-l) = -1- The number $^^(Q) of 
even characters modulo Q is 

(3.14) ^'-{Q) = ■ 

We require the following orthogonality relations for even Dirichlet char- 
acters 
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Lemma 3.2. Let XI1X2 be Dirichlet characters modulo T"^, m > 1. Suppose 
XTx2 is even. Then 

(3-15) E XT(i?)X2(i?) = (^xi.x. • 

^ _B modT'" 
i?(0)=l 

Proof. We start with the standard orthogonality relation 

(3.16) Xi{B)X2{B) = 5^,,^,. 

^ ' B modT™ 

The only nonzero contributions in the sum are those B with -B(O) 7^ 
(equivalently coprime to T'"). We can write each such B uniquely as -B = 
C-Bi, with -Bi(O) = 1. Since X1X2 is even, we have 

(3.17) XlX2{cBi) = xlX2{Bi) 
and hence 

(3.18) Xl{B)X2{B) = {q - 1) Yl Xi{B)X2{B) . 

B modr™ B modT™ 

B{0)=1 

Comparing with (|3.16p and using $(r'") = {q — l)q^~^ gives the required 
result. □ 

3.3. Primitive characters. A character is primitive if there is no proper 
divisor Q' | Q so that x{P) = 1 whenever F is coprime to Q and F = 
1 mod Q' . Denoting by ^prim{Q) the number of primitive characters modulo 
Q, we clearly have ^{Q) = 'Y1d\q ^prim{D) and hence by Mobius inversion, 

(3.19) $p„„(Q) = ^^(D)ci,(|) 

D\Q 

the sum over all monic polynomials dividing Q. Therefore 

^prjm(Q) - 2 ^ 

HQ) 



(3.20) 



< 



Hence as g — >• 00, almost all characters are primitive in the sense that 

(3.21) ^'^^ = l + ^(^)' 

the implied constant depending only on degQ. 

Likewise, the number ^^imiQ) of primitive even characters is given by 

(3.22) ^(Q) = Y KDWi^) = ^ E • 

D\Q ^ D\Q 



For instance, for Q{T) = T"^, m > 2, we find 

prim 



(3.23) $-^(r-) = 9™-2(g-l). 
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The number of odd primitive characters is then 

(3.24) = ^prUQ) - ^'^im{Q) = (1 - -^)^prim{Q) 

and hence we find that as g — > oo with deg Q fixed, almost all characters are 
primitive and odd: 

the implied constant depending only on deg Q. 

3.4. L-functions. The L-function C{u,x) attached to x is defined as 

(3.26) C{u,x) = ll{l-x{P)u'''^''r' 

P\Q 

where the product is over all monic irreducible polynomials in Fg[T]. The 
product is absolutely convergent for \u\ < 1/q. If x = Xo is the trivial 
character modulo q, then 

(3.27) ji:{u,xo) = Z{u)l[{l-u'''^''). 

P\Q 

The basic fact about C{u, x) is that if Q € Fq[T] is a polynomial of degree 
dcgQ ^ 2, and X ¥^ Xo ^ nontrivial character mod Q, then the L-function 
C{u, x) is a polynomial in u of degree deg Q — 1. 

Moreover, if x is an "even" character , that is = xi^) for 7^ c G 

¥q, then there is a "trivial" zero at'u = l: £(!,%) = and hence 

(3.28) jCiu,x) = {l-u)P{u,x) 

where P{u, x) is a polynomial of degree deg Q — 2. 
We may factor jC.{u, x) in terms of the inverse roots 

degQ-l 

(3.29) jC-{u,x)= n 

The Riemann Hypothesis, proved by Andre Weil (1948) in general, is that 
for each (nonzero) inverse root, either aj{x) = 1 or 

(3.30) \ajix)\ = q^/^ . 
We define 

(3.31) *(n,x):= E ^(Mf) 

deg f=n 

the sum over monic polynomials of degree n. Taking logarithmic derivative 
of the L-function gives a formula for *(n, x) in terms of the inverse roots 
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ajix)'- If X / Xo is nontrivial then 

degQ-l 

(3.32) ^{n,x) = - X; oc.ixT. 

The Riemann Hypothesis (j3.30p gives for n > 

(3.33) |M/(n,x)| < (degQ-l)g"/2^ x ^ Xo ■ 

3.5. The unitarized Frobenius matrix. We may state the results in 
cleaner form if we assume that x is a primitive character modulo Q. 
We also define 



(3.34) A 



X 



1, X "even" 
0, otherwise. 



Then for Q G Fg[r] a polynomial of degree > 2, and x a primitive Dirichlet 
character modulo Q, 

L*{u, x) ■■= (1 - Xxu)~^L{u, x) 
is a polynomial of degree 

(3.35) N = degQ-l - 
so that L*{u,x) = 11^^1(1 ~ ctj{x)u) and 

(3.36) \aj\=VQ^ \/j = l,...,N. 

For a primitive character modulo Q, we write the inverse roots as aj = 
^i/2gi6»j and the completed L-function L*{u,x) as 

(3.37) L*(n,x) = det(/-ngV20^)^ = diag(e*^\ . . . , e*^'-) . 

The unitary matrix 0^^, (or rather, the conjugacy class of unitary matrices) 
is called the unitarized Frobenius matrix of x- 

Taking the logarithmic derivative of (|3.37p we get an Explicit Formula 
for primitive characters: 

(3.38) *(n,x) = -g"/'tre;j-A;,. 

4. Prime polynomials in short intervals 

In this section we prove Theorem 12.11 the analogue of the Goldston- 
Montgomery result (|1.3p . 
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4.1. An involution. For / / G Fq[r] we define 

(4.1) r(r):=rdeg//(i) 

or if /(T) = /o + /iT + • • • + /„T", n = deg / (so that /„ 7^ 0), then /* is 
the "reversed" polynomial 

(4.2) /* (T) = /oT" + /iT"-i + ••• + /„ . 

We also set 0* = 0. 

Note that /*(0) / and /(O) / if and only if deg f* = deg/. Moreover 
restricted to polynomials which do not vanish at 0, equivalently are co-prime 
to T, then * is an involution: 

(4.3) r = f, /(0)/0. 
Wc also have multiplicativity: 

(4.4) ifgy = fg* . 

Lemma 4.1. For f eVn with /(O) ^ 0, we have A(/*) = A(/). 

Proof. For polynomials which do not vanish at 0, i.e. are co-prime to T, P 
is irreducible if and only if P* is irreducible. This is because if P = AB 
with A, B of positive degree then P* = (AB)* = A*B* and if P(0) / then 
the same holds for A,B and then deg A* = deg A > 0, degB* = degB > 
so P is reducible; applying * again and using that it is an involution (since 
P(0) / 0) gives the reverse implication. □ 

4.2. A fundamental relation. We can now express the number of primes 
in our short intervals in terms of the number of primes in a suitable arith- 
metic progression. Define 

(4.5) ^in;Q,A)= ^ A(/) . 

f=A mod Q 

the sum over all polynomials of degree n, not necessarily monic. 
Lemma 4.2. For B G Vn-h-it 

(4.6) v{T^+^B- h) = *(n; T""'^, B*) . 

Proof. Let B G Vn-h-i- We have / = T^'+'^B + g e I{T''+^B; h), g G V<h 
if and only if f* = B* + T^'-^'g*, and thus we find 

(4.7) / G I{T''+^B; h) ^ f* = B* modT'-'' . 

As / runs over I{T^^^B; h) with the proviso that /(O) 7^ 0, /* runs over 
all polynomials of degree exactly n satisfying /* = B* modT""'^, and for 
these A(/) = A(/*). □ 
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4.3. Averaging. We want to compute the mean value and variance of 
^{A, h). To perform the average over A, note that every monic polynomial 
/ € Mn can be written uniquely as 

(4.8) f = T^+^B + g, BeMn-ih+i), 9^V<h. 

We therefore can decompose A4„ as the disjoint union of "intervals" I{T^^^^B; h) 
parameterized by S G M.n-{h+i)'- 

(4.9) Mn= U HT''^'B-h). 

To compute averages v on short intervals, it suffices, by the foregoing, to 
take A = T^+^B and to average over all B G M.n-(h+i)- 
The map * gives a bijection 

* : Mn-ih+i) ^ {B* G V<^n-h-i) ■■ B*{0) = 1} 
^ ' B^ B* 

with polynomials of degree < n — {h + 1) with constant term 1. Thus as 
B ranges over M.n~(h+i)j B* ranges over (¥q[T]/(T'^~^))^ , all invertible 
residue class mod T"~^ so that B*{0) = 1. 
Thus the mean value is 



■jU—h—l 

B* mod T"-'' 
B*(0)=1 



and the variance is 



(4.12) 



Ve^r h)) = —- HTf^^'B; ,h) - (i.) 

^ \^{n;T^-\B*)-{u) 

mod T" 
B*(0)=1 



n 

B* mod T"-'' 



2 



4.4. The mean value. The computation of the mean value (z^(«; h)) = 
^ S^eXn ^(^' ^) ^ simple consequence of the Prime Polynomial Theo- 
rem. The result is 

Lemma 4.3. Let < h < n. The mean value of v{A, ;/i) is 

(4.13) (^(.;/,))=g'^+l(l__L). 
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Proof. We do the computation in two different ways as a check of the all- 
important relation (14. 6p . By using the definition of z^, we get 

(4.14) 



1 



A{f)-A{T^' 



#Mn-h-l 

Note that 

(4.15) #Mn-h-i = q''-''-'- ^ ' 



q-1 

Using (j4.6p . the mean value of z^(»; /i) is 

B* mod T"-'' 
B*(0)=1 

dog/*=n 
/*{0)=1 



(4.16) 



Hence 



^^){ E A(r)-EM-^") 
I ^ A(r)-A(n I . 



(4.17) = ^^ziZT (9" - 1) = - ^) 



on using the Prime Polynomial Theorem in the form (|3.3p . □ 

4.5. An alternate expression for i'{A]h). Using the standard orthogo- 
nality relation (I3.16P for Dirichlet characters modulo T""'* gives an alternate 
expression for ^ {n;T'^^^ , B*) and hence for viT^^'^B^h): 

(4.18) ^!{n-T--\B*) = —^ ^(^*) E A(rMr)- 

XmodT"-'' deg/*=n 

Only even characters give a non-zero term, because A{cf) = A(/) for 
c G , and each even character contributes a term 

(4-19) E A(/)x(/) = x(i?*)-;^^(n,x) 

''deg/=n ^ 

monic 
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where 



(4.20) *(n,x)= MDxif)- 



deg f=n 

monic 



Note that the number of even characters mod T" ^ is exactly -^^{T"' ^) 



gTi—h—l 



The trivial character xo contributes the term 

(4.21) ^'~]^^'\:'^ =<i'^Hi--) = w) ■ 

Thus we find that the difference between v{T^^^B\h) and its mean {v) is 

(4.22) v{T^^+'B- h) - {u) = Yl x{B*)^{n, x) ■ 

X^XO mod T"-*^ 

even 

4.6. The variance. Our result here is that 

Theorem 4.1. Fix n > and let < h < n. As q ^ oo, the variance of v 
is given by 

(4.23) VarM = ,'-. (^X:i"e;i' + 0(!ij^ + !^)) 



X 

•n—h 



where the sum is over primitive even characters modulo T" , the implied 
constant depending only on n. 



Proof. By ([02]) we have 



(4-24) Var(.) = -J^ ^ ' 



B" mod T"-'^ 



even 



-,2{n-h-l) 

-h 

B'{0)=1 

Expanding the sum over characters, and interchanging the order of summa- 
tion to use the orthogonality relation of Lemma 13.21 gives 

(4-25) Var(.) = -^^;i^5]|^(n,x)p. 

Xt^XO 

even 

There are altogether ip{T'^-^)/{q - 1) = g""''"! even characters modulo 
rpn-h^ of which 0{q"'~^~'^) are non-primitive. We bound the contribution 
of the nontrivial non-primitive characters by ^{n,x) = 0{nq'^^'^) via the 
Riemann Hypothesis. Thus the non-primitive characters contribute a total 
oiO{n'^q^) to Var(i/). 

Using the Explicit Formula p.38p for primitive even characters and the 
Riemann Hypothesis gives 

(4.26) |^'(n,x)P = g"|trG;^|2 + 0((n-/i)g"/2) _ 
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Therefore 

(4.27) Var(.) = • (^-J^ ± | tr 9;^^ + + ^)) 

where the sum is over primitive even characters modulo T""'', whose number 
is g"-^-i(l - |). □ 

4.7. Proof of Theorem [27T] , Thus we found that for h < n—3, the variance 
of ly is given by 

(4-28) ^ Var(.) = (1 - 1) (| tr Q^l^) + 0(^ + ^) 

with (I tr 0^p) being the mean value of | tr G^p over the set of all primitive 
even Dirichlet characters modulo T^~^. Thus as g — )• oo, / q^~^^ is 

asymptotically equal to the " form factor" ^ | tr p ) . 

To proceed further, we need to invoke a recent result of N. Katz |14] : 

Theorem 4.2. O Theorem 1.2] Fi^ m > 3. The unitarized Frobenii G^ 
for the family of even primitive characters mod T"^~^^ become equidistributed 
in the projective unitary group PU{m — 1) of size m — 1, as q ^ oo. 

Applying Theorem 14.21 gives 

(4.29) lim -4: tt I tr G"P = /" |tr[/"PdC/. 

We may pass from the projective unitary group PU{n — h — 2) to the unitary 
group because the function | tr [/"p being averaged is invariant under scalar 
multiplication. As is well known (see e.g. [3]), for n > 

(4.30) / |trC/"pd[/ = min(n,iV) . 
Ju{N) 

Therefore we find 

(4.31) Var(i/) ~g^+i(n-/i-2), q ^ oo . 
This concludes the proof of Theorem 12.11 



5. Prime polynomials in arithmetic progressions 

In this section we prove Theorem 12.21 giving the function field analogue 
of the conjectures of Hooley (jl.lOp and Friedlander-Goldston (|1.13p . 



■^If the characteristic of is different than 2 or 5 then the result also holds for m = 2. 
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5.1. The range n < degQ. We prove the result in the range n < degQ by 
elementary arguments: 

Proposition 5.1. For < n < degQ, we have 

2n 

(5.1) G(n; Q) = ng" - ^ + 0{n\^'^) + 0((deg Qf) 

where the implied constant is independent of q, n and Q. 

Proof. Assume as we may that degA < degQ. If n < degQ then the only 
solution to the congruence N = A mod Q, with deg = n < degQ is A (if 
deg ^ = n) or else there is no solution. Therefore if n < deg Q then 



(5.2) ^{n;Q,A)-- 
Thus 

G{n;Q)= Yl 

gcd(A,Q)=l 



I^{A), A is monic and degyl = n 
0, otherwise. 



I A(^), A is monic and deg ^ = n 



^>(Q) lO, otherwise 

n 2n 



deg A=n deg A=n 

A monic A monic 

ged(^,Q)=l gcd(A,Q)=l 

By the Prime Polynomial Theorem (j3.3p . 



(5.3) Yl A(A) = g"- Yl degP = g'^ + 0(degQ) . 



P\Q prime 



deg A=n 

^ monic deg Pin 

gcd(A,Q)=l 



According to Lemma 13.1 



ng" + 0(n2g"/2)+0((degQ)^ 



degA=n degA=?i P\Q 

(5.4) A monic degP|n 

gcd{A,Q)=l 



and so we find 

(5.5) Gin; Q) = ng" - ^ + Oin\-/') + 0((deg Q)^) + 0(_^ deg Q) . 
Since for n < deg Q, 

^ P\Q ' ' ^ degP<degQ ' ' ^ 

prime prime 
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we find 

(5.7) G{n- Q)=nq^-^^+ 0{n\^'^) + 0((deg Qf) 

as claimed. □ 

5.2. The range n > degQ. To deal with the range n > degQ we relate 
the problem to an equidistribution statement for the unitarized Frobenii 
of primitive odd characters. It transpires that G(n; Q) is related to the 
mean value of the modulus squared of the trace of the Frobenius matrices 
associated to the family of Dirichlet L-functions for characters modulo Q: 

Theorem 5.1. Fix n and let Q G have degree degQ > 2. Then 

(.8) ^2p« = <|,e«p>(i + i) + o((3!i«!) 

where {) denotes the average over all odd primitive characters modulo Q. 
Proof. The orthogonality relation (j3.12p gives 

"^^""'^'^^^iM ^ ^^^^ ^ xiN)AiN) 

X mod Q dcgV=n 

(5.9) ^ 

= 1(0) E x(^Wn,x). 

X mod Q 

The trivial character xo gives a contribution of 

1 f?" 1 

^^'^ degAr=n ^^'^ P|Q 

gcd(Af,Q)=l deg P\n 

Hence 
(5.11) 

deg P I n 

We square out and average over all A mod Q coprime with Q. Using the 
orthogonality relation (I3.13P gives 

(5.12) G{n-Q) = ^^Y1 + E degP)^ 

X7~X0 

deg P|n 

For nontrivial characters which are either even or imprimitive, we use the 
Riemann Hypothesis (|3.33p to bound |^'(n, x)P < g"(degQ — 1)^. Therefore 
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we find 

(5.13) G{n;Q) = ^ J2 

X primitive, odd 

^/ n/-, ^,9 #{y either even or imprimitivej , 
+ 0{q''{degQr^ ^ . 

The number of even characters is ^{Q) / {q— 1) , and the number of imprim- 
itive characters is 0{^{Q)/q). Hence the remainder term above is bounded 
byO((?-i(degg)2). 

For each primitive odd character, the "exphcit formula" (|3.38p says 

(5.14) ^'(n,x) = -g"/^trG;j 
and therefore 

(5.15) G(n;Q) = g"^ \tr O^/ + Oiq^-\degQf) . 

X odd primitive 

Replacing ^{Q) by the number of odd primitive characters times 1 + 0(|) 



gives dSS]). □ 

We now use another recent equidistribution result of Katz [13] : 

Theorem 5.2 (Katz [13]). Fix m > 2. Suppose we are given a sequence 
of finite fields Fg and squarefree polynomials Q{T) S lFg[T] of degree m. 
As q ^ CO, the conjugacy classes with x running over all primitive 
odd characters modulo Q, are uniformly distributed in the unitary group 
U{m-l). 

Using Theorem 15.21 we get for n > 0, 
(5.16) lim /|tre"p\ = / {tvU^'l^dU 



g— i>oo 



U(degQ-l) 



where dU is the Haar probability measure on the unitary group U{N). Since 

[3] 



(5.17) / |trf/"|^dC/ = min(n,iV) , 
we find 

(5.18) lim — ^ ' = min(n,deg(5 ~ 1) 

q^oo q^ 

which is the statement of Theorem 12. 2[ 
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Appendix A. A calculation based on a Hardy-Littlewood-type 

CONJECTURE 

In the number-field setting, the problems we have considered here have 
previously been explored using the Hardy-Littlewood conjecture relating to 
the density of generalized twin primes [H [16]. In this appendix we sketch 
a heuristic calculation showing how the corresponding conjecture in the 
function-field setting may be used in the same way. As an example, we 
focus on estimating G{n,Q). 

The twin prime conjecture of Hardy and Littlewood for the rational 
function field Fq[T] states that, given a polynomial / K G IF^ir], and 
n > deg K, 

(A.l) Yl A(/)A(/ + K)~e(K)Q^ 

deg/=n 

as ^ oo, where the "singular series" &{K) is given by 

(A.2) 6W = n(i-r^r'(i-^)' 

p II II 
with the product involving all monic irreducible P and 

(A.3) i^xiP) = #{A mod P : A{A + K) = mod P} 



1, P\K 

2, P]K. 



While for fixed q and n — )• cxd the problem is currently completely open, for 
fixed n and g — t- oo, (jA.ip is known to hold [2^, Tj for q odd, in the form 

(A.4) Yl mKf + K) = q'' + On{q^-\). 

deg/=n 

Note that &{K) = 1 + 0„(i). 

We want to use (jA.ip to compute G{n; Q) and to show that the result is 
consistent with 

(A.5) G(n;Q) ~g"(degQ-l), n>degQ. 

It turns out that this can be done if we ignore the contribution from the 
remainder implicit in ()A.ip . The remainder term in ()A.4p is insufficient for 
our purposes. 
Starting with 

„n 2 

'I'(n;Q,a) 



HQ) 



(A.6) G{n-Q)= 

gcd(A,Q)=l 

we have 
(A.7) 

G{n-Q)= Y E ^(^;Q'^) + 



q" v-^ rr A^ 



gcd(A,(5)=l gcd(A,(5)=l 
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The first moment of ^{n; Q, A) is 

gcd(A,Q)=l deg/=n 

gcd(/,Q)=l 

\^I\.o) deg f=n deg/=n 

deggcd(/,Q)>0 

= (7"- E d^g^- 

deg P|n 

P|Q prime 

By Lemma |3. II we may safely replace 

(A.9) ^(n; Q, A) = q"" + negligible. 

gcd(A,Q)=l 

For the second moment of ^{n;Q,A) we have 



(A.IO) 



gcd(A,Q)=l deg/=degg=n 

f=g mod Q 
gcd{/,Q)=l 



Y Hf?+ E Hf)H9)- 



deg /=" deg /=deg g=n 

gcd(/,Q)=l /=3 modQ 

gcd(/,Q)=l 



Now 



(A.ll) Yl Mff=nq^ + 0{n\^/^)- (degP)^ . 

deg/=n P\Q 
gcd(/,Q)=l degPjn 

For the sum over f ^ g, we write the condition f = g mod Q as g = f + JQ, 
J 7^ 0, deg J < n — degQ (the number of such J of degree j is {q — l)q^) 
and then 

(A.12) Hf)H9)= E V'2(n;JQ) 

dcgf=dcgg=n deg J<n— deg Q 

/=g modQ J^O 

gcd(/,Q)=l 

where for X 7^ 0, degX < n, 

(A.13) V'2(n;K):= Y Mf)Mf + K) . 

deg /=n 
/monic 
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Clearly we can split the right hand side of (IA.12|) as follows 

n—deg Q 

(A.14) Mmi9)= E E Mn;JQ). 

deg/=degg=ra j=0 degj=j 

f=g modQ J^O 

gcd(/,Q)=l 

The J-sum here is not restricted to monic polynomials. We can restrict it 
to monies, multiplying by g — 1. Then inserting (]A.ip we have 

n—deg Q 

(A.15) E A(/)A(5) ~ - 1) E E ®W) 

deg/=degg=n j=0 deg J=j 

f=g modQ Jj^O 

fj^g Jmonic 
gcd(/,Q)=l 

as q"" — )• oo. 

In order to estimate the J-sum in (lA.lSh . consider 

Jmonic Jmonic P\JQ 

where the equality follows from inserting (]A.2p and 
Hence 

Jmonic ' ' P\Q ' ' Jmonic ' ' P\J ' ' 

P\Q 

Since the summand on the right hand side is multiplicative, we may write 

this as 

(A.19) 

^ I ~ " n _ 2 n ( ^ + ipi^ _ 1 _ 2 ) n ( ^ ~ rpp 

Jmonic ' ' P\Q ' ' P\Q ^ ' ' ' ' ^ P\Q ^ ' ' 

Therefore 

(A.20) E ^ n ^ n (i + jif^) 

Jmonic ' ' P\Q ' ' P\Q ^ i i vi i // 

with 

(A-21) CA(.)=n(i-^) 
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Hence 
(A.22) 



\j\s ■'^^ ' 11 ipi _ 2 V |P|^(|P|-2)/ J-J-V iPl'^dPl 

Jmonic ' ' P\Q ' ' ^ I I M I J/ p \ I I \l I 

Furthermore 
(A.23) 

Jmonic ' ' P\Q ' ' ^ i i \i i / / 

\P\ 1 



X 

P 



n 1 



|P|s+i(|p|_2) |P|-2|P| 



2s+2 



It is convenient to re-express these formulae in terms of the variable u 
l/q". Thus I J| = u-'^''^\ \P\ = n-'l^s^, and 

(A.24) eiJQh"'"' = aZ{u)Z{u/q) J] [^fr^ ( 1 + TrprTJ. 

Jmonic P\Q ' ' ^ ^' ' ' 



X 
P 



n 1+ 



P P-2) P P-2] 



with 



(A.25) Z{u) = - u^'''')-' = 



P - Qu 



We can now estimate the J-sum in (|XT5l) by denot mg 



(A.26) F{u)= ©W) 

and using 



^degj 



Jmonic 



(A.27) E ®W) = ^/ 



1 /"FM, 

du , 



27ri 7 nJ+i 

dcg J=j 

Jt^o 

Jmonic 

where the contour is a small circle enclosing the origin but no other singu- 
larities of the integrand. Expanding the contour beyond the poles of F{u) at 
u = 1/q and u = 1 (coming from the factors of Z(u) and Z{u/q) in (1A.24[) ). 
we find that as g — )• oo 

(A.28) ^ ei.,Q)~,'M.-^^, 

deg J=j 
Jmonic 
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where we have used 

P| \Q\ 



(A.29) n 



P\Q ' ' 

Note that the first term in (IA.28P coincides after the usual translation with 
that in the corresponding expression in the number field calculation but 
that interestingly the second term has a different form. 

Finally, substituting ()A.28p into (jA.lSp and incorporating the estimates 
for the other terms in (jA.7|) . we find that 

(A.30) G(n; Q) ~ f degQ 



HQ) 

We now observe that as g — )• cxd 

and so in this limit, when n is fixed with degQ < + 1, this calculation 
matches Theorem 12. 2[ Furthermore, when degQ — )• oo with q fixed we have 
that 

(A.32) G(n;Q)~gMegQ 

which is consistent with the Hooley's conjecture (ll.lOp in the number field 
case. 
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